พรรคการเมืองใหม่ส่งผู้สมัครลงรับเลือกตั้งครั้งแรก คือ การเลือกตั้งสมาชิกสภากรุงเทพมหานคร (ส.ก.) และสมาชิกสภาเขต (ส.ข.) ของกรุงเทพมหานคร ในวันอาทิตย์ที่ 29 สิงหาคม พ.ศ. 2553 โดยส่งผู้สมัคร ส.ก.ลงทั้งหมด 40 เขต จาก 61 เขตเลือกตั้ง และ ผู้สมัคร ส.ข. 22 เขตเลือกตั้ง จำนวน 150 คน โดยหาเสียงใช้สโลแกนว่า "กรุงเทพฯ ทราบแล้วเปลี่ยน" และรณรงค์ให้เลือกพรรคของตนเพื่อเข้าไปตรวจสอบการทุจริตในกรุงเทพมหานคร[14]

ซึ่งในการประเมินตามผลการสำรวจความคิดเห็น พบว่า พรรคการเมืองใหม่น่าจะได้ 1 ที่นั่งจากเขตคลองสาน[15] ซึ่งเป็นผู้สมัครที่เป็น ส.ก.เดิมที่ย้ายมาจากพรรคประชาธิปัตย์[16] แต่เมื่อผลการเลือกตั้งออกมาจริง ๆ แล้ว พรรคการเมืองใหม่ไม่ได้รับการเลือกตั้งเลยแม้สักที่เดียว ไม่ว่าจะเป็น ส.ก. หรือ ส.ข.[17]